iT邦幫忙

2025 iThome 鐵人賽

DAY 28
0
自我挑戰組

Leetcode 自學系列 第 28

自學Leetcode Day28

  • 分享至 

  • xImage
  •  

202. Happy Number
1.題目說明:寫一個函式來判斷一個數字是否為 「快樂數」。
定義:
對於一個正整數,每次將它替換為「它每個位數的平方和」,
然後重複這個過程。
如果最終能得到 1,則這個數是快樂數。
若陷入循環且不會得到 1,則不是快樂數。
2.解題思路:
1.先建立一個 HashSet 來記錄出現過的數字。
2.不斷重複「把每個位數平方後加總」的過程。
3.若出現過相同數字(代表陷入循環)→ return false。
4.若最終結果是 1→ return true。
3.範例:https://ithelp.ithome.com.tw/upload/images/20251011/20169241m5XBfTKI7p.png
4.程式碼截圖:https://ithelp.ithome.com.tw/upload/images/20251011/20169241ace0IH3Oj7.png
5.學習心得:此次題目我覺得還蠻有趣的,一開始有點看不懂,但我再研究之後就發現其實好像也沒有那麼困難,所以後來再做的時候就有比較順一些。


上一篇
自學Leetcode Day27
下一篇
自學Leetcode Day29
系列文
Leetcode 自學30
圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言